Network-Structured Particle Swarm Optimizer with Small-World Topology
نویسندگان
چکیده
This study proposes Network-Structured Particle Swarm Optimizer (NS-PSO) with Small-World topology. All particles are connected to adjacent particles depending on the small-world network. The directly connected particles share their own best position. Each particle is updated depending on the neighborhood distance on the network between it and a winner, whose function value is best among all particles. We apply NS-PSO with smallworld topology to various optimization problems and confirm the effectiveness of the proposed model.
منابع مشابه
Network-Structured Particle Swarm Optimizer That Considers Neighborhood Distances and Behaviors
This study proposes a network-structured particle swarm optimizer (NS-PSO), which considers neighborhood distances. All particles of the NS-PSO are connected to adjacent particles in the neighborhood of topological space, and NS-PSO utilizes the connections between them not only to share local best position but also to increase swarm diversification. Each NS-PSO particle is updated depending on...
متن کاملParticle swarm optimisation of memory usage in embedded systems
In this paper, we propose a dynamic, non-dominated sorting, multiobjective particle-swarm-based optimizer, named Hierarchical Non-dominated Sorting Particle Swarm Optimizer (H-NSPSO), for memory usage optimization in embedded systems. It significantly reduces the computational complexity of others MultiObjective Particle Swarm Optimization (MOPSO) algorithms. Concretely, it first uses a fast no...
متن کاملCompetitive Swarm Optimizer Based Gateway Deployment Algorithm in Cyber-Physical Systems
Wireless sensor network topology optimization is a highly important issue, and topology control through node selection can improve the efficiency of data forwarding, while saving energy and prolonging lifetime of the network. To address the problem of connecting a wireless sensor network to the Internet in cyber-physical systems, here we propose a geometric gateway deployment based on a competi...
متن کاملA Dynamic Archive Based Niching Particle Swarm Optimizer Using a Small Population Size
Many niching techniques have been proposed to solve multimodal optimization problems in the evolutionary computing community. However, these niching methods often depend on large population sizes to locate many more optima. This paper presents a particle swarm optimizer (PSO) niching algorithm only using a dynamic archive, without relying on a large population size to locate numerous optima. To...
متن کاملA Modified Particle Swarm Optimizer - Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., Th
In this paper, we introduce a new parameter, called inertia weight, into the original particle swarm optimizer. Simulations have been done to illustrate the signilicant and effective impact of this new parameter on the particle swarm optimizer.
متن کامل